Automatic Result Verification by Complete Run-Time Checking of Computations

Received (received date) Revised (revised date) Communicated by Editor's name ABSTRACT Two-Stage Programming (2sp) is an experimental programming language, the rst implementation of the Speciication-Consistent Coordination Model (SCCM). The SCCM proposes a new, mixed-paradigm (functional/imperative) approach to developing reliable programs based on complete run-time checking of computations with respect to a given speciication. A 2sp program consists of a functional speciication and an imperative coordination tightly connected to the speciication. The coordination maps the speciication to an imperative and possibly parallel/distributed program. Normal termination of a 2sp program execution implies the correctness of the computed results with respect to the speciication, for that execution. We present the basic features of the SCCM/2sp, a new message-passing system of 2sp with integrated run-time checking , and a larger case study. We show that 2sp provides: functional speciications, speciication-consistent imperative coordinations, automatic run-time result veriication and error detection, enhanced debugging support, and good eeciency.